On the inverse eigenvalue problem for block graphs
نویسندگان
چکیده
In this work, the inverse eigenvalue problem is completely solved for a subfamily of clique-path graphs, in particular lollipop graphs and generalized barbell graphs. For matrix A with associated graph G, new technique utilizing strong spectral property introduced, allowing us to construct A′ whose obtained from G by appending clique while arbitrary list eigenvalues added spectrum. Consequently, many spectra are shown realizable block
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملSome results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملon the nonnegative inverse eigenvalue problem of traditional matrices
in this paper, at rst for a given set of real or complex numbers with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which is its spectrum. in continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملOn an Inverse Eigenvalue Problem for Unitary
We show that a unitary upper Hessenberg matrix with positive subdiago-nal elements is uniquely determined by its eigenvalues and the eigenvalues of a modiied principal submatrix. This provides an analog of a well-known result for Jacobi matrices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2021.09.008